In the Claims: 

1 . (currently amended) A method executed by In a digital signal processing system 
]or dejenuin . ■ iw; a portion of an unkno wn signal is substantially the sam e as a 
portion of a known signal, a method of generating a signature associated with [[a]] either 
the known or unknown audio signal, the signature comprised of a set of numeric values 
of at least one element and corresponding to at least one time frame of the signal, such 
known audio signal being identified by an identification index and such time frame being 
identified by a time frame index, comprising: 

Calculating for at least one time frame of either the known audio signal or the 
unknown signal a pre-determined number of spectral magnitude values grouped in at 
least one frequency band of pre determined width , where the width of the at least one 
frequency band is set to be equal to or larger than the r j_ u ^ t w frequency shift 
thai results from a predetermined maximum tole d i U of shift in the playback 
s peed of the unknown signal ; 

Calculating for each frequency band a numeric value that is equal to a pre- 
determined function of one or more of the calculated spectral magnitude values grouped 
within the frequency band -whef e -fe&iafe-deto 

er4er"fHefneet- r w]i^^^ 

Storing the calculated numeric values in a computer database with a reference to 
their corresponding time frame index and their corresponding identification index. 

2. (cancelled) 
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3. (previously presented) The method according to Claim 1 further comprising 
dividing the function result by the pre-determined number of spectral magnitude values in 
the corresponding frequency band. 

4. (previously presented) The method according to Claim 1 where the function is a 
linear combination where the coefficient of each term of the linear combination is 
substantially equal to the ordinal index of the spectral magnitude value within the 
frequency band divided by a predetermined constant. 

5. (previously presented) The method according to Claim 1 where the number of 
predetermined frequency bands is between 10 and 100. 

6. (previously presented) The method according to Claim 1 where the frequency 
bands occupy a range of above approximately 0 Hz and approximately equal to or below 
4000 Hz. 

7. (previously presented) The method according to Claim 4 where the predetermined 
constant is substantial]) equal to the sum of the spectral magnitude values in the 
corresponding frequency band. 

8. (pre viously presented) The method according to Claim 7 further comprising 
dividing the function result by the pre-determined number of spectral magnitude values in 
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the corresponding frequency band, 

9. (cancelled) 

10. (currently amended) The method of Claim I [[9]], where the upper boundary of 
die frequency band is substantially equal to lower boundary plus a value equal to the 
absolute value of the maximum relative playback speed variation , times th e lower 
boundary, times a constant, where the constant ranges between approximately 1 and 100. 

11. (previously presented) The method of Claim 10, where the constant is between 
approximately .10 and 50. 

12. (currently amended) The method according to Claim 1 [[9]], where for each 
frequency band, the upper boundary of the frequency band is substantially equal to the 
value of the lower boundary of the frequency band times the sum of one plus a pre- 
determined value. 

13. (previously presented) The method according to Claim 10 where the pre- 
determined value is between the values of approximately 0 and approximately 10. 

14. (currently amended) A method executed by a signal processing system for 
determining whether a portion of a detected audio signal of a predetermined number of 
sequential time frame duration is substantially the same signal as a portion of at least one 
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known signal out of a plurality of known audio signals, each portion of the plural ity of 
known signals comprised of a plurality of sequential time frame duration and each time 
frame of the known audio signal having an identification index and time frame index, 
comprising: 

Calculating for at least one of the time frames of at least one of the known audio 
signals a first signature comprised of a set of numbers derived from a pre-determined 
number of spectral magnitude values detected during the time frame; 

Storing in a computer database each first signature with a reference to its 
corresponding signal identification index and a reference to the approximate location in 
time of the time frame from substantially the beginning of said known signal; 

Calculating for at least one of the time frames of the detected signal a second 
signature comprised of a set of numbers derived from a pre-determined number of 
spectral magnitude values detected during the time frame; 

Selecting from the stored set of first signatures those first signatures that in 
relation to the second signatures meet a predetermined matching test crit e ria ; 

Determining whether the time frame indices corresponding to those selected first 
signatures meet a sequencing test. A pp l- y i ng"a"rv e qtj <g n6 4 Hg"te&t"te4h e "t i m&4nd i e -e ^ 
aeseciatad"with-the--set-ef-Hiatehing-signatures. 

15. (currently amended) The method of Claim 14 where the first signature and 
second signature is calculated and stored using one of the methods of Claim 1, Claim 
[[2]] 6, Claim 5, Claim 7, Claim 9, Claim [[1 1]] 10. 
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16, (currently amended) The method of Claim 14 where the predetermined matching 
lcsLe-F--4eft;t c< annmes: 

Calculating a set of absolute values of the differences between each ordinal 
member of the set of numbers comprising she first signature and each such member's 
corresponding ordinal member of the set of numbers comprising the second signature; 

Calcu lating a sum of the absolute values; and 

Determining whether the sum produces a value less than a pre-determined value. 

17, (currently amended) The method of Claim 14 where the predetermined matching 
(est criter ia comprises: 

Cal culating a set of absolute values of the di fference between each ordinal 
member of the set of numbers comprising the first signature and each such member's 
corresponding ordi nal member of the set of numbers comprising the second signature; 

Calculating a sum of the set of absolute values; 

Determining whether the sum is the minimum sum for ah the first signatures 

tested. 

18, (currently amended) The method of Claim 14 where the predetermined matching 
i t ornprisc - 

Calculating an error value using one of the group of: (i) the approximate vector 
distance from the first signature to the second signature; (ii) the approximate L-l norm 
be! w een the first signature and the second signature; (iii) the approximate maximum 
difference between any member in the first signature and its corresponding ordinal 
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member in the second signature; (iv) the approximate minimum difference between any 
member in the first signature and its corresponding ordinal member in the second 
signature; (v) the approximate average difference between all of the members in the first 
signature and their corresponding members in the second signature. 

19. (currently amended) The method of Claim 14 further comprising the steps: 

Determining whether the number of first signatures that meet the predetermined 
matching test c riteria and have the same identification index is equal to or greater than a 
number between and including K+l and 2K+1, where K is evaluated such that 2K+1 is 
substantially equal to the predetermined number of time frames. 

20. (currently amended) The method of Claim 14 where the mat - eking sequencing 
test er-iteria comprises: 

Determining whether the values of the time frame indices corresponding to 
matching first signatures with the same identification index increase substantially 
monotonically in relation to the values of the time frame indices of the matching time 
frames of the detected signal . 

21. (currently amended) The met h< I <>{ ( \ x \- \ \ n I s v qu* k \\» esl 

Determining whether the values of the time frame indices corresponding to 
matching first signatures with the same identification index are substantially linearly 
correlated with the values of the time frame indices of the matching time frames of the 
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detected signal, 



22, (currently amended) The method of Claim 14 where the sequent ing test 
matching criter i a comprises: 

Calculating an approximate regression analysis between the values of the time 
frame indices corresponding to matching first signatures with the same identification 
index and the values of the time frame indices of the matching time frames of the 
detected signal, 

23. (currently amended) The method of Ckiim 2 1 w here the determining step 
determination is comprised of a test whether the linear correlation coefficient is greater 
than or equal to approximately .5. 

24, (currently amended) The method of Claim 21 where the determining step 
d e t e rmination is comprised of a test whether the linear slope is within a range from and 
including approximately 2 to and including approximately 6. 

25. (previously presented) The method of Claim 14 where the time frame indices of 
the detected signal and a matching known signal arc periodically tracked to confirm that 
in a sequence of at least two time frames the time frame indices of the detected signal 
increase approximately in correspondence with the increase in the time frame indices of 
the matching known signal. 
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26, (currently amended) A method executed by an audio signal processing system 
for determining whether a portion of a detected audio signal of a pre-determined number 
of sequential time frame duration is substantially the same signal as a portion of at least 
one known audio signal out of a plurality of a known signals, each portion of the plurality 
of known signals comprised of a plurality of sequential time frame duration and each 
time frame of the known signal having an identification index and a time frame index, 
comprising: 

Calculating for at least one of the time frames of at least one of the known signals 
a first signature comprised of a set of numbers derived from a pre-determined number of 
frequency magnitude values detected during the time frame; 

Storing in a computer database each first signature with a reference to its 
corresponding known identification index and a reference to the approximate location in 
time of the time frame from substantially the beginning of said known signal; 

Calculating for at least one of the time frames of the detected signal a second 
signature comprised of a set of numbers derived from a pre-determined number of 
frequency magnitude values detected during the time frame; 

Selecting from the stored set of first signatures those first signatures that meet a 
predetermined matching test criteria with the second signatures; 

Storing in at least one data structure and the time frame indices and the 
identification indices corresponding to the matching first signatures; 

Deleting from the data structures those time frame indices and corresponding 
identification indices where fewer than approximately K+l enters in the list have the 
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same identification index, where K is calculated such that 2K+1 is equal approximately to 
the pre determined number of time frames constituting the port ion of the detected signal: 

Deleting from the list those time frame indices and identification indices where 
the time frame indices of the first signature are not confirmed to increase substantially in 
synchrony with the time frame indices of the detected signal, 

27. (currently amended) A method executed by a audio signal processing 

system of searching a database comprised of a set of at least predetermined n first 
signatures with corresponding identification indices and time frame indices, where each 
first signa ture represents the frequency components of a known audio signal during the 
time frame, the search looking for ail first signatures that meet a pre-determined 
matching test eri - tefia with a second signature, where the second signature represents the 
frequency components of a detected audio signal during a time frame, comprising: 
Storing in computer memory a first data array comprised of all of the first 
signatures, whereby the n-th row in the first da ta array is the set of members of the n-th 
first signature; 

For at least one column in the first data array, sorting within the computer 
memory, the elements of the column in either ascending or descending order: 

Storing in computer memory an additional data array where one element in the 
second data array corresponds to an element in the one column of the first data array, and 
the value of the one element in the second data array cross-indexes to where the 
corresponding element in the first data array originated prior to the sorting step; 
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Applying a search using the second signature to find best match between the 
second signature and the rows of the first data array. 

Recovering the identification index and time frame index of any matching first 
signature by using the cross-index of the second data array and applying it in the 
matching row. 

28. (previously presented) The method of Claim 27 where, the search algorithm is one 
of: binary search, B Tree, linear search, heuristic tree searching, depth first search, 
breadth first search. 

29. (previously presented) A method executed by an audio signal processing system of 
searching a database comprised of at least one first signature representing a first audio 
signal using a query comprised of a second signature where the first and second 
signatures are both sets of a predetermined number of elements, each element a number, 
comprising: 

For each first signature, applying a predetermined calculation to calculate a first 
integer as a function of a subset of elements comprising each first signature said elements 
den ved fioru -jv> sod m.voiiiirle^ d ■ecu J. in she in ei.{:<. -n:uai. 

Storing in a computer memory location corresponding to the value of the first 
integer a reference to the corresponding first signature used in calculating the first 
signature; 
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Calculating a second integer using the same predetermined calculation applied to 
the corresponding subset of the second signature said elements derived from spectral 
magnitudes detected in a second audio signal; 

Selecting memory locations corresponding to integer values within a 
predetermined error function from the second integer; 

Determining any first signatures and their identification index and time frame 
index corresponding to the selected memory locations. 

30, (previously presented) The method of Claim 29 where the predetermined 
calculation is a linear combination of at least two elements of the signature. 

3 .1 . (previously presented) The method of Claim 29 where the subset has less than five 
elements of the first signatures. 

32. (cancelled) 

33, (previously presented) The method of Claim 14 where the signal is comprised of 
programming of unknown identity that has not been found to match any portion of any 
known signal further comprised of time frames with corresponding signatures 
comprising: 

Creating an arbitrary identifier with an identification index; 

Assigning the identification index to those signatures derived Si n he ign 
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Replacing the arbitrary identifier with a correct identification when the unknown 
signal is identified. 

34. (previously presented) The method of Claim 33 further comprising replacing the 
arbitrary identification index in the database with a pre-existing identification index that 
references valid identification data identifying the signal. 

35. (previously presented) A machine comprising a central processing unit, a digital 
data transceiver device and a data storage device comprised of any machine readable 
media, where the machine readable media contains a computer program that when 
executed by the machine, performs any one of the methods of Claims 1-14 or 1 6-34. 

36. (previously presented) A machine readable media of any type, which contains data 
that is a computer program that when executed by a computer, performs any one of the 
methods of Claims 1-14 or 16-34. 

37. (previously presented) The method of Claim 1 where the width of each 
frequency band contains a different number of frequency magnitude values. 

38. {previously presented) The method of Claim 14 where the selecting step is 
comprised of: 

Performing a range search of the stored set of first signatures. 
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39, (previously presented) The method of Claim 39 further comprising: 
Pre-sorting the stored first signatures; 

Maintaining an index table that maps the inverse of the sorting, 

40. (previously presented) The method of Claim 14 where the selecting step is 
comprised of transforming the stored set of first signatures into a one-dimensional space. 
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